package com.example.algorithm.no0009.solution;

import com.example.algorithm.no0009.Solution;

/**
 * @Description 解答-回文数
 * 时间复杂度：O(log(x))，x中大约有 log_{10}(x)位数字。
 * 空间复杂度：O(1)。
 * @ClassName SolutionImpl
 * @Author Administrator
 * @Date 2020/5/20 10:26
 * @Version 1.0.0
 */
public class SolutionImpl implements Solution {
    @Override
    public boolean isPalindrome(int x) {
        if(x < 0){
            return false;
        } else if(x<10){
            return true;
        }

        String tmp = new StringBuilder("" + x).reverse().toString();
        return tmp.equals("" + x);
    }
}
